Identifying codes of cycles with odd orders
نویسندگان
چکیده
The problem of the r -identifying code of a cycle Cn has been solved totally when n is even. Recently, S. Gravier et al. give the r -identifying code for the cycle Cn with the minimum cardinality for odd n, when n ≥ 3r + 2 and gcd(2r + 1, n) 6= 1. In this paper, we deal with the r -identifying code of the cycle Cn for odd n, when n ≥ 3r + 2 and gcd(2r + 1, n) = 1. c © 2007 Elsevier Ltd. All rights reserved.
منابع مشابه
Identifying codes and locating-dominating sets on paths and cycles
Let G = (V,E) be a graph and let r ≥ 1 be an integer. For a set D ⊆ V , define Nr[x] = {y ∈ V : d(x, y) ≤ r} and Dr(x) = Nr[x] ∩ D, where d(x, y) denotes the number of edges in any shortest path between x and y. D is known as an r-identifying code (r-locating-dominating set, respectively), if for all vertices x ∈ V (x ∈ V \D, respectively), Dr(x) are all nonempty and different. In this paper, w...
متن کاملRemark on a result of Constantine
In [1], Constantine proposed that a variant of the codes constructed in Theorem 1 might be a useful substitute for Hadamard matrices at orders where no Hadamard matrix is known to exist. His main result is a plug-in construction for codes of order 4q with 8q codewords and minimum distance 2q−2 using a Goethals-Seidel type array. He provides component matrices for odd prime powers q. Theorem 1 s...
متن کاملThe construction of self-dual binary codes from projective planes of odd order
Every finite projective plane of odd order has an associated self-dual binary code with parameters (2(q2 + q + q2 + q + 1, We also construct other related self-orthogonal and doubly-even codes, and the vectors of minimum weight. The weight enumerator polynomials for the planes of orders 3 and 5 are found. The boundary and coboundary maps are introduced.
متن کاملIdentifying the Effective Ethical Codes on Urban Management with Meta Synthesis Method
Purpose: The compliance ethical characteristics plays an important role in urban management, and accordingly, the purpose of this study was identifying the effective ethical codes on urban management with a meta synthesis method. Methodology: This study in terms of purpose was applied and in terms of implementation method was qualitative. The field of research was all articles of effective eth...
متن کاملConstruction of extremal self-dual codes over F2+uF2 with an automorphism of odd order
We complete the classification the Lee-extremal self-dual codes over the ring F 2 + uF 2 of lengths 21 and 22 with a nontrivial automorphism of odd prime order except the case for an automorphism of order 3 with seven cycles, and we partially classify the exceptional case. RESULTS We have the following results.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 29 شماره
صفحات -
تاریخ انتشار 2008